Aggregation bounds in stochastic linear programming
نویسندگان
چکیده
منابع مشابه
Restricted-Recourse Bounds for Stochastic Linear Programming
We consider the problem of bounding the expected value of a linear program (LP) containing random coe&cients, with applications to solving two-stage stochastic programs. An upper bound for minimizations is derived from a restriction of an equivalent, penalty-based formulation of the primal stochastic LP, and a lower bound is obtained from a restriction of a reformulation of the dual. Our “restr...
متن کاملOn the role of bounds in stochastic linear programming
Stochastic linear programming (SLP) models involve multivariate integrals. Although in the discretely distributed case these integrals become sums they typically contain a large amount of terms. The purpose of this paper is twofold: On the one hand we discuss the usage of bounds concerning integrals for constructing SLP algorithms and secondly we point out the role of bounds–based algorithms fo...
متن کاملMultistage Stochastic Linear Programming: Aggregation, Approximation, and Some Open Problems∗
The purpose of this paper is to investigate the possiblility to approximate computationally multistage stochastic linear programs with arbitrary underlying probability distributions by those with finite discrete probability distributions—to begin with, just for the special case of only the right-hand-side being random.
متن کاملAggregation in Stochastic Dynamic Programming
We present a general aggregation method applicable to all finite-horizon Markov decision problems. States of the MDP are aggregated into macro-states based on a pre-selected collection of “distinguished” states which serve as entry points into macro-states. The resulting macro-problem is also an MDP, whose solution approximates an optimal solution to the original problem. The aggregation scheme...
متن کاملLinear Bounds for Stochastic Dispersion
It has been suggested that stochastic flows might be used to model the spread of passive tracers in a turbulent fluid. We define a stochastic flow by the equations φ0 x = x dφt x = F dt φt x where F t x is a field of semimartingales on x ∈ d for d ≥ 2 whose local characteristics are bounded and Lipschitz. The particles are points in a bounded set , and we ask how far the substance has spread in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 1985
ISSN: 0025-5610,1436-4646
DOI: 10.1007/bf02591859